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DETAILED ACTION 

1. Claims 1-21 are present for examination. 

2. Claims 1-21 are rejected. 

Information Disclosure Statement 

3. The information disclosure statement (IDS) submitted on 10/27/2003 was filed. 
Accordingly, the information disclosure statement is being considered by the examiner. 

Claim Objections 

4. Claims 4 and 14 are objected to because of the following informalities: 

The term "Nth" in the claim language is objected because the term "Nth" 
is not specified in the claim. For the examining purpose, the Examiner 
will treat the term "Nth" as any positive integer number. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 



Application/Control Number: 10/668,549 Page 3 

Art Unit: 2161 

invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 

and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

5. Claims 1-3, 5-13 and 15-21 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over U.S. Patent No. 5,890,150 issued to Ushijima et al. (hereafter Ushijima) and in view of U.S. 

Patent No. 6,519,604 issued to Acharya et al. (hereafter Acharya). 

Claims 1 &21: 

Regarding Claim 1, Ushijima discloses a method of during a database query processing 
operation, comprising the steps of: 

processing the query in accordance with at least a portion of a data set 
producing query results (Ushijima: col. 5, Ins. 62-67; col. 7, Ins. 1-23); 
analyzing data attributes from the query results (Ushijima: col. 6, Ins. 20- 
29; col. 8, Ins. 54-59); and 

appending the query with at least one new predicate from at least one data 
attribute (Ushijima: col. 7, Ins. 62-67; col. 8, Ins. 1-10). 
Ushijima does not specifically disclose: rewriting a query 
However, Acharya discloses: rewriting a query (Acharya: col. 11, Ins. 32-36) 
It would have been obvious to a person with ordinary skill in the art at the time of 
invention to combine this rewriting query process of Acharya into the query processing system 
of Ushijima to utilize the rewriting query process. Skilled artisan would have been motivated to 
incorporate the Acharya' s teaching of rewriting query process in the Ushijima' s query processing 
system to enhance the efficiently querying each row of information from the database, which 
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discloses "scaling up the aggregate expression and deriving error bounds on the estimate" 
(Acharya: col. 1 1, Ins 63-67). 

Claim 21 is also rejected based upon the same reasoning as Claim 1. 
Claims 2 & 12: 

Regarding Claim 2, Ushijima discloses: wherein the at least a portion of the data set 
comprises sampled records from the data set (Ushijima: col. 7, Ins. 48-60). 

Claim 12 is also rejected based upon the same reasoning as Claim 2. 
Claims 3 & 13: 

Regarding Claim 3, Ushijima discloses: further comprising the step of sampling data 
records from the data set (Ushijima: col. 9, Ins. 61-67; col. 10, Ins. 1-14). 

Claim 13 is also rejected based upon the same reasoning as Claim 3. 
Claims 5 & 15: 

Regarding Claim 5, Ushijima discloses: wherein, in the step of analyzing data attributes, 
the data attributes comprise target data attributes and auxiliary data attributes (Ushijima: col. 6, 
Ins. 20-29; col. 8, Ins. 54-59; col. 10, Ins. 12-24). 

Claim 15 is also rejected based upon the same reasoning as Claim 5. 
Claims 6 & 16: 

Regarding Claim 6, Ushijima discloses: wherein, in the step of appending the query, the 
at least one data attribute comprises at least one auxiliary data attribute (Ushijima: col. 7, Ins. 62- 
67; col. 8, Ins. 1-24). 

Claim 16 is also rejected based upon the same reasoning as Claim 6. 
Claims 7 & 17: 
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Regarding Claim 7, Ushijima discloses: wherein the step of analyzing data attributes 
comprises the steps of (Ushijima: col. 6, Ins. 20-29; col. 8 5 Ins. 54-59): 

extracting statistics for each attribute from the query results (Ushijima: 
col. 7, Ins. 48-56; fig. 12); 

extracting statistics for each attribute from the at least a portion of the data 
set (Ushijima: col. 7, Ins. 57-65; fig. 13); and 

evaluating a relative selectivity for each attribute (Ushijima: col. 7, Ins. 
66-67; col. 8, Ins. 1-10; fig. 14). 
Claim 17 is also rejected based upon the same reasoning as Claim 7. 
Claims 8 & 18: 

Regarding Claim 8, Ushijima discloses: wherein the step of evaluating a relative 
selectivity comprises the steps of: 

comparing a range of statistics from the query results to a range of 
statistics from the at least a portion of the data set for each attribute 
(Ushijima: col. 15, Ins. 31-52); and 

determining whether each attribute is a selective attribute by comparing a 
ratio of the ranges to a predetermined value (Ushijima: col. 12, Ins. 63-67; 
col. 13,1ns. 1-2). 

Claim 18 is also rejected based upon the same reasoning as Claim 8. 
Claims 9 & 19: 

Regarding Claim 9, Ushijima discloses: wherein the step of appending at least one new 
predicate comprises the steps of: 
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evaluating relative selectivity for each data attribute (Ushijima: col. 9, Ins. 
47-54); 

selecting at least one auxiliary data attribute with a high selectivity 
(Ushijima: col. 9, Ins. 55-60); 

forming at least one new predicate (Ushijima: col. 10; Ins. 6-1 1); and 
appending the user query with the at least one new predicate (Ushijima: 
col. 10, Ins. 12-24). 
Claim 19 is also rejected based upon the same reasoning as Claim 9. 
Claims 10&20: 

Regarding Claim 10 5 Acharya discloses: further comprising the step of performing a 
query processing operation on a data set with a rewritten query (Acharya: col. 11, Ins. 38-55). 

Claim 20 is also rejected based upon the same reasoning as Claim 10. 
Claim 11: 

Regarding Claim 11, Ushijima discloses apparatus a query during a database query 
processing operation, comprising: 

at least one processor coupled to the memory and operative to: (i) process 
the query in accordance with at least a portion of a data set producing 
query results (Ushijima: col. 5, Ins. 62-67; col. 7, Ins. 1-23); (ii) analyze 
data attributes from the query results (Ushijima: col. 6, Ins. 20-29; col. 8, 
Ins. 54-59); and (iii) append the query with at least one new predicate from 
at least one data attribute (Ushijima: col. 7, Ins. 62-67; col. 8, Ins. 1-10). 

Ushijima does not specifically discloses: 
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memory; and 

for rewriting 
However, Acharya discloses: 

memory (Acharya: col. 16, Ins. 55-65); and 

for rewriting a query (Acharya: col. 1 1 , Ins. 32-36) 
It would have been obvious to a person with ordinary skill in the art at the time of 
invention to combine this rewriting query process of Acharya into the query processing system 
of Ushijima to utilize the rewriting query process. Skilled artisan would have been motivated to 
incorporate the Acharya 's teaching of rewriting query process in the Ushijima' s query processing 
system to enhance the efficiently querying each row of information from the database, which 
discloses "scaling up the aggregate expression and deriving error bounds on the estimate" 
(Acharya: col. 1 1, Ins 63-67). 

6. Claims 4 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ushijima 
in view of Acharya as applied to Claims 1-3, 5-13 and 15-21 above, and further in view of U.S. 
Patent Application Publication No. 2003/0167259 by Casson et al. (hereafter Casson). 
Claim 4 & 14: 

Regarding Claim 4, Ushijima in view of Acharya disclose: wherein the step of sampling 
data records comprises the step of sampling from the data set (Ushijima: col. 9, Ins. 61-67; col. 
10, Ins. 1-14). 

Ushijima in view of Acharya does not specifically disclose: every Nth record 
However, Casson discloses: every Nth record (Casson: pg. 3, [0041]) 
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It would have been obvious to a person with ordinary skill in the art at the time of 
invention to combine this search query system of Casson into the rewriting query process of 
Acharya and the query processing system of Ushijima to utilize the record selection method. 
Skilled artisan would have been motivated to incorporate the Casoon's teaching of numbered 
record sampling in the Acharya' s rewriting query process and the Ushijima' s query processing 
system to utilize the precision in selection database records for retrieval, which discloses "search 
queries 41b that generated the optimum consumer response" (Casson: pg. 3, [0039]). 

Claim 14 is also rejected based upon the same reasoning as Claim 4. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Monica M. Pyo whose telephone number is 571-272-8192. The 
examiner can normally be reached on Mon-Fri 6:30 - 3:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Safet Metjahic can be reached on 571-272-4023. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Monica M Pyo 
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